Let $G$ be a connected non-bipartite graph on $n$ vertices with dominationnumber $\gamma \le \frac{n+1}{3}$. We investigate the least eigenvalue of thesignless Laplacian of $G$, and present a lower bound for such eigenvalue interms of the domination number $\gamma$.
展开▼
机译:假设$ G $是控制数为$ \ gamma \ le \ frac {n + 1} {3} $的$ n $个顶点上的连通非二分图。我们研究了无符号拉普拉斯算子$ G $的最小特征值,并给出了控制数$ \ gamma $的此类特征值项的下限。
展开▼